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CROSS-REFERENCE TO RELATED APPLICATIONS 

The present application is related to the following patent applications which are commonly 
assigned and filed on the same day, July 15, 2003: SVL920020047US1, Application Serial 

No. , entitled "Query Model Tool and Method for Visually Grouping and 

Ungrouping Predicates"; SVL920030074US1, Application Serial No. , 

entitled "Query Modelling Tool having a Dynamically Adaptive Interface"; and 

SVL920020048US1, Application Serial No. entitled "A Method and 

Structure for Representing Complex Query Elements in a Modelling Tool. 

FIELD OF THE INVENTION 

This invention relates in general to database management systems performed by 
computers, and in particular, an interactive tool and method for graphically representing, 
creating, modifying and modeling structured language queries.. 

BACKGROUND OF THE INVENTION 

Databases are computerized information storage and retrieval systems. A Relational 
Database Management System (RDBMS) is a database management system (DBMS) which uses 
relational techniques for storing and retrieving data. Relational databases are organized into tables 
which consist of rows and columns of data. The rows are formally called tuples or records. A 
database will typically have many tables and each table will typically have multiple tuples and 
multiple columns. The tables are typically stored on direct access storage devices (DASD), such 
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as magnetic or optical disk drives for semi-permanent storage. Data stored in a database is 
selectively retrieved using a database query. 

The data from a relational database is commonly retrieved using a Structured Query 
language (SQL) interface which is well known in the art. The SQL interface has been adopted as 
such by both the American Nationals Standard Organization (ANSI) and the International 
Standards Organization (ISO), and allows users to formulate relational operations on the tables 
interactively, in batch files, or embedded in host languages such as C, COBOL, etc. Operators are 
provided in SQL that allow the user to manipulate the data, wherein each operator operates on 
one or more tables and produces a new table as a result. 

Query languages such as SQL require some expertise to write effectively. Since both 
users and applications heavily rely on query statements for retrieving information, tools have been 
developed to assist in the creation of query statements. These tools include a user interface for 
creating the initial query, and a query model for storing the components of the resulting query in a 
manner that enables their reconstruction. Once completed, the query is forwarded to the database 
management system for performing selective data access. 

Query tools suffer from numerous shortcomings that have highlighted a need for a more 
usefiil and user-friendly query building tool. The assistance they provide is limited to basic query 
syntax, requiring manual input of more complex queries. Further, while existing query tools 
enable creation and modification of new query statements, they do not generally provide means 
for populating the interface and underlying model with existing query statements to enable 
modification of those statements. 

Other shortcomings exist in the query models themselves. For example, existing models 
provide limited representation of complex query elements in formats that are not readily 
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understandable to the developer. Moreover, they do not provide much flexibility for 
reconstructing the query and its subelements. In addition, they are often dependent upon the 
format of a particular user-interface and do not lend themselves well to use by graphical user 
interfaces of different formats. 

5 

SUMMARY OF THE INVENTION 

In response to the shortcomings of prior query generating tools, the present invention is 
directed to a user-friendly interactive system and method for representing, creating, modifying 
and modeling a query language statement for use in retrieving data from a database. According to 

10 the system and method of the present invention, a tool is provided that includes an interactive 

graphical user interface for inputting, creating, and modifying database query statements. The 
tool further provides an application interface for enabling receipt and manipulation of existing 
query statements. A modeling schema is defined for storing the query statement elements. The 
modeling schema provides a high granularity, meaningful representation of complex query 

15 elements reflective of the query syntax. As one aspect of the invention, the modeUng schema 

reflects multiple dialects of the query language by representing element types and subtypes from 
all dialects considered in creating the schema. In a further aspect of the invention, the granularity 
of the modeling schema enables reconstmction of the query statement or any element thereof 
with a single call to a node representative of that element. The call retums not only the element 

20 represented by the node, but also all elements represented by subnodes of the node. 

In one aspect of the invention, queries can be built directly by a user through a user- 
interface, or by an application through an application programming interface. 

In another aspect of the present invention, the interface and model may be populated by 
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newly created query statements, existing query statements, or both. 

In a further aspect of the invention, nested search conditions may be created and 
manipulated through the graphical user interface and the resulting query represented in an 
understandable manner. 

In another aspect of the present invention, the interface is dynamically adaptive to the 
query element being constmcted. 

In another aspect of the present invention, any sub-element of a stored query statement 
may be reconstructed inclusive of all of its child elements. 

In a further aspect of the present invention, the query model represents query elements 
that have historically been difficult to model in a granular and understandable fashion, such as 
group-by's, predicates, table references, value expressions and iterative and nested elements. In 
particular, the query model comprises atomic, hierarchical representations of all desired query 
elements, taking into account the various dialects of the query language, so that any incoming 
query can be stored within its schema. 

In yet another aspect of the invention, a layer comprising a common set of generalized 
classes is provided between the user interface and the query model for use in retrieving data from 
the query model and populating user interfaces of different formats. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a simple block diagram of the Query Assist tool of the present invention. 

Figure 2 is a block diagram illustrating the architecture of the Query Assist tool of 
the present invention. 

Figures 3 A and 3B illustrate an exemplary user interface for use with the Query 
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Assist tool of the present invention. 

Figures 3C and 3D are flow diagrams representing user and system actions when 
using the interface of Figs 3A and 3B. 

Figure 4 is a block diagram representing the model content provider of the present 
invention. 

Fig. 5 is a flow diagram illustrating the steps for modeling a query according to the 
present invention. 

Figs. 6A and 6B illustrate a combined structure for modeling complex queries 
including an atomic element and a combined query element according to an aspect of the 
present invention; 

Figs. 7 to 10 illustrate model representations of various complex query elements using 
the combined structure of Figs. 6A and 6B; 

Fig, 1 1 is a representation of a query sub-statement populating an instance the model 
according to the present invention; and 

Fig. 12 is a block diagram representing an approach for removing dependencies 
among models created in different domains. 

DETAILED DESCRIPTION 

The present invention will now be described with reference to a specific embodiment. 
However, it will be understood that various modifications and equivalent substitutions may occur 
to an implementer of the tool described without parting from the spirit and scope of the invention. 
Accordingly, the invention is not intended to be Umited in any manner by the specific 
embodiment, and each element described is intended to encompass all reasonable equivalents 
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thereof. 



L System Architecture 



Fig. 1 represents a system suitable for practicing the present invention. It includes 



5 relational database management system software (RDBMS) 10 residing in a server 1 2 and 

coupled to a data storage unit 1 1 . The RDBMS 10 of the present invention is the IBM® 
DB2®,relational database product, although any relational database may be substituted. The 
server of the present invention may be, for example, IBM's UNIX-based pSeries™ server, Intel- 
based xSeries™ server, AS/400 based iSeries™ server, or OS/390 based zSeries™ mainframe 

10 running the compatible DB2 software. It may also be any hardware configuration capable of 



providing a suitable environment for running relational database software accessible by an 
application. The storage 1 1 may be any type of persistent storage such as an array of direct access 
storage devices, optical drives, holographic devices, tape, etc. and may be accessed via a network 
connection, SCSI bus, or other appropriate means 15. The RDBMS 10 of the detailed 



15 



embodiment is accessed by application software 16 residing on a client workstation 1 8. 



Altematively, it may run within the application space of a mainframe computer. The application 



softwarel6 makes requests to the RDBMS 10 for information and data over a connection 15 



which may be, for example, an internet connection, a communications bus, or other appropriate 



accesses means. Requests for information and data are typically in the form of a relational 



20 



database query statement sent over connection 15 to the RDBMS. The RDBMS parses the query 



statement for processing, and writes, modifies or retrieves data from storage 1 1 in accordance 



with the query statement' s content. The query assist tool 14 of the present invention is software 



residing between the application software 16 and the RDBMS middleware 10. According to the 
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detailed embodiment, it resides on client 18, but it may also reside on a separate machine such as 
the server 12, as long as it is accessible by the application 16, e.g. via a network or TCP/IP 
connection. 

Fig. 2 is a detailed block diagram representing the query assist tool 14 of Fig. 1. It 
includes a user interface 20 for assisting a user in creating and modifying a query statement, an 
application interface (API) 22 for receiving query statements such as embedded queries direcdy 
from an application, a parser 24, GUI model infrastructure 28 and a query model 26. 

The user interface 20 may be incorporated into an application, thereby enhancing the 
application interface with query building capabilities. Alternatively, the interface may be part of a 
separate query building tool. 

The application interface 22 is coupled to a parser 24, as represented by arrow 27. Parser 
24 receives the query statement and decomposes it into subelements or model elements (objects) 
based on the parsing rules. The parsing rules include syntactic rules and semantic rules. The 
syntactic mles break down the query into syntactic elements that form the basis for creating a 
query model representation. The semantic rules enable the parser to create and relate the model 
objects according to the model definition. These semantic rules will be described in fiirther detail 
subsequently. The parsed statement is then forwarded to a memory-based quei7 model 26 for 
storage as represented by arrow 29. The parser 24 may also forward the model elements to the 
user interface 20. Consequently, queries received through API 22 may be modified via user 
interface 20. 

Interface 20 also conmiunicates with query model 26 via GUI model infrastructure 28, as 
represented by arrows 19 and 21. Interface 20 is designed to be consistent with the query model 
definition. Accordingly, when a query is created using interface 20, the interface creates and 
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relates modelelements that conform to the query model definition.. The queries may be used to 
populate the model directly as represented by connection 21 without further parsing. 

The user interface 20 may also include a query input allowing the user the option of 
typing in a query statement. Such queries are first sent through the parser 24 so that the model 
5 elements and relationships may be created in the same manner as queries received over API 22. 

In addition, the user interface of the present invention includes an expression builder which 
allows a user to type in complex sub-expressions. These sub-expressions are similarly passed to 
the parser over connection 25 prior to being stored in the query model 26. 

10 n. User Interface 

Figs. 3A and 3B are screen captures of a user interface suitable for practicing the present 
invention. As persons familiar with database querying will appreciate, typical query comprises a 
SELECT-type clause having a format like the following: 

15 SELECT column Jist 

FROM sourcetablejist 
optional WHERE search_condition 

optional GROUP BY columnamejist HAVING search_condition 
optional ORDER BY columnamejist 

20 

Although the interface of Figs. 3 A and 3B are illustrated with reference to the SQL syntax, it will 
be understood that the invention is not limited to queries written in SQL, but can be applied 
generally to any query language. 

The interface portion of the query building tool may be implemented using any known 
25 interface generating tool or programming language such as, for example, Visual Basic or Java. 

As illustrated in Fig. 3A, the query building tool of the present invention provides an 
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interface for building a query by providing a set of display areas for specifying query elements. In 
a first OUTLINE region 30, elements of a query statement are represented in an outiine format as 
shown. A general header is entitled "Statement Properties". Under this heading is a category 
entitled "SELECT statement", and all supported elements of a SELECT clause are listed as its 
subcategories, e.g., "FROM", "WHERE", "GROUP BY", "HAVING" and "ORDER BY". The 
user begins construction of a SELECT statement by opening the "Select statement" folder to 
display the subcategories. He then proceeds to select one of the displayed subcategories, e.g., by 
highlighting his selection with a mouse, and specifying the parameters of that subcategory in the 
input region 32 and/or 38.. 

Alternatively, the interface may be populated with an existing query statement stored in 
the underlying query model. This is achieved by each portion of the interface retrieving and 
displaying the elements of the underlying query model that are appropriate for that portion. 

The "Details" section 32 enables the user to specify the parameters for his selected 
subcategory. The format of region 32 changes for each subcategory selection made in region 30. 
For example, if the user selects subcategory "FROM", the interface makes a call to the underlying 
database for a list of available source tables, and then displays these as selectable options. The 
user then selects from the displayed tables, e.g., by highlighting.. Similarly, if the user selects the 
"SELECT" subcategory, the details region 32 displays the columns of the selected table(s) for 
further selection by the user. Selection of the "WHERE" subcategory causes the "Details" 
section to display a "Predicate" region 34 and a "Search Conditions" region 36 as shown. 

The predicate region 34 allows the user to build one or more predicates by selecting an 
operator (AND, OR or NOT) using buttons 31 A and 3 IB for connecting multiple predicates, a 
column name 33, a column operator 35, and an operator value 37, e.g. by pull down menu, field 
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select or other comparable means. The resulting predicate is displayed in editing window 38 and 
"Search condition" window 36, described in more detail subsequently. 

As an aspect of the present invention, the format of the value input area 35 in the 
predicate region 34 changes dynamically in response to selection of a column operator 35. For 
5 instance, in Fig. 3A the column operator selected is an equals sign (=). In response to that 

selection the screen definition is modified to display a single value pull down menu in region 37. 
The pull-down menu lists all possible values for the column name 33 "JOB" specified by the 
user. 

Another example of the dynamic aspect of the predicate region 34 is shown in Fig. 3B. 
10 Here, the user has selected a column name 33 of "HIREDATE" from a list of possible options, 

and the "BETWEEN" column operator 35. In response, minimum and maximum value input 
regions are displayed in input area 37. The selectable minimum and maximum values represent 
all possible values of column "HIREDATE" 33. 

When all predicate options have been specified in field 34, the user confirms his 
15 selection, e.g. by clicking his mouse on button 39. Confirmation causes the query model to be 

populated or updated with the new predicate as previously described. It also causes the new 
predicate to appear in search condition display area 36 and in "SQL code" editing window 38. 

In the example of Fig. 3 A, three user-specified search conditions are displayed in region 
36: "EMPLOYEE.WORKDEPT IN ('EOl', 'El 1', '£21')'"; "EMPLOYEE.JOB = 
20 'MANAGER'"; and "EMPLOYEE.JOB = 'SALESREP'". They are connected by operators 

"AND" and "OR", respectively. 

Another aspect of the present invention is the ability to group or nest predicates in region 
36 to control the order in which they are evaluated. In Fig. 3 A, the user has elected to group 
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'BMPLOYEEJOB = 'MANAGER'"; and "EMPLOYEE JOB = 'SALESREP'", as indicated by 
the parenthesis around these predicates and their indentation with respect to the 
"EMPLOYEE. WORKDEPT IN ('EOl' , 'El 1', 'E2r )" predicate. Grouping is effected by 
highlighting the desired predicates in window 36 and then clicking on "(..)" button 41 . The 
action of clicking on button 41 again causes the parenthesis and indentation, or similar indicia of 
grouping, to appear in window 36. It also causes the query model to be updated with the change 
to the displayed search condition. Grouped predicates may also be ungrouped by highlighting 
asset of grouped predicates and clicking on "Remove" button 43. 

The grouping function described above is illustrated by flow diagram 3D. In a first step 
91 , the user select rows in search condition area 36 such that first and last rows are at same level 
of indentation. Such selection causes the grouping button 41 to be enabled, as shown in step 92, 
so that the user may activate it (step 93). Activation causes the query model 26 to be updated to 
reflect new grouping of conditions, as represented in step 94. The GUI-Model Infrastmcture 28 is 
notified of query model change in step 95 and in response, GUI-Model Infrastructure 28 updates 
User I/F 20 as shown in step 96. 

The Where Clause user interface design proved a challenging undertaking. The 
current design provides a tremendous amount of functionality masked by a simple and 
intuitive user interface. Many query builders do not support the full syntax of the Where 
Clause in the GUI due to the complex nature of this clause, and the inventors are not aware 
of any that provide the functionality of the present invention. 

A Where Clause consists of a search condition that limits the number of rows the 
database will return after executing a SQL query. A search condition, which may be nested, 
consists of a set of predicates combined with logical operators. Each predicate, which may 
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be negated, specifies a condition that may be true, false or unknown. There are many types 
of predicates that may be expressed using a different syntax for each. 

The Where Clause user interface design of the present invention allows the user to 
build the search condition one predicate at a time. It allows for easy creation, insertion, 
nesting, negation and removal of predicates. It supports most of the different forms of 
predicates available. It allows the user to insert each predicate anywhere in the search 
condition. 

To make the search condition more readable and understandable, the predicates are 
indented to show the level of nesting. This flexible design is not only applicable to a Where 
Clause in SQL, but it may be applied anywhere one has a need to build a potentially nested 
object (search condition in this case) which is made up of other well-formed, complex 
objects (predicates in this case). 

Moving on, the "SQL code" editing window 38 displays the query substatements as they 
are built and confirmed. Confirmation occurs, e.g., by chcking on ">" button 39 with a mouse, 
and causes the underlying query model to be populated or updated with the new/updated query 
substatement as previously described. 

Editing window 38 allows the user to directly modify the displayed query statement, and 
on completion, to update the query model. Updating is effected by clicking on "Check" button 
42 or similar means. The user also has the option of undoing his edits by clicking on "Undo 
Edit" button 40, or running the displayed query by clicking on "Run" button 44. 

Fig 3C is a flow chart representing typical user interactions and interface behavior to 
add or replace a predicate. As represented by block 8 1, the user first selects a column from 
the Column field 33. The Column field 33 is populated with the selected column as 
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repreented in block 82. The user then selects an Operator from the Operator field 35 (block 
83). In block 84, the Operator field 35 is populated with the selected operator and the area 
below the Operator field 35 changes. This allows the user to enter the appropriate type of 
information for the selected operator, as represented by the loop including block 85 and 
5 decision diamond 86. 

Next, the user presses one of the center buttons to either insert or replace the 
predicate in the Predicate area 34 into the Search condition area as follows. 

The insert buttons, "AND >" 31A and "OR >" 31B , are enabled (block 87) if the 
predicate in the Predicate area 34 is complete and any line is selected in the Search condition 

10 area 36. Pressing these buttons (block 88) adds two lines to the Search condition area 36 

after the selected line. The first is either the logical operator AND or OR, respectively. The 
second line added to the Search condition area is the predicate in the Predicate area 34. 

The replace button, ">" 39, is enabled (not shown) anj^ime a predicate is selected in 
the Search condition area 36 or the Search condition area 36 is blank. As represented 

15 generally in block 89, if pressed when a predicate is selected in the Search condition area 36 

and the predicate in the Predicate area 34 is complete, the selected predicate in the Search 
condition area 36 is replaced with the predicate in the Predicate area 34. If button ">" 39 is 
pressed when the Search condition area 36 is blank and the predicate in the Predicate area 34 
is complete, the predicate in the Predicate area 34 is added as the first predicate in the Search 

20 condition area 36. If button 39 is pressed when the Search condition area 36 is blank 

and the predicate in the Prediate area 34 is incomplete, a message will appear indicating that 
the user must first complete the predicate. 
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Pressing the replace button ">" also causes the query model to be updated, as further 
indicated by block 89. 

As noted above, many more user interactions can occur on this panel such as nesting, 
negating and removing predicates.. 

in. Parsing a Query 

What is described next is a program algorithm for resolving column references and 
value expression datatypes in a parsed query language statement, an SQL statement for 
example. The process involves three phases: syntactic parsing, resolution of table and 
column references, and resolution of all other value expressions. Each phase operates on a 
model of the syntactic structure of the QUERY LANGUAGE statement. 

A query parser can handle the syntactic aspect of parsing a query language string by 
using information contained in the input query string alone. Hov^ever, the parser cannot 
handle some of the more semantic aspects of parsing without extra information that is not 
contained in the query language statement itself. These semantic aspects include associating 
column references that are contained in the query language with the tables to which the 
columns belong, and assigning a datatype to each value expression contained in the query 
language. Value expressions include column references, literal values such as 2 or 'Smith', 
numeric expressions such AGE +10, string expressions such as LASTNAME CONCAT ' 
CONCAT FIRSTNAME, and the like. 

The three phases of the process are defined as follows. 

Phase 1 



SVL920020046US1 



-15- 



In the first phase, the input QUERY LANGUAGE string is syntactically parsed into 
an internal model form. As will be described subsequently, the model used is a tree- 
structured representation of the syntactic elements of the QUERY LANGUAGE statement. 
For example, the following QUERY LANGUAGE statement , 

SELECT NAME, SALARY * .05 FROM EMPLOYEES 

can be represented in model form like this: 

SQLQueryStatement 

SQLSelectClause 

SQLExpressionGolumn (name: NAME) 
SQLExpressionCombined (operator: *) 

SQLExpressionGolumn (name: SALARY) 
SQLExpressionLiteral (value: .05) 
SQLFromClause 

SQLTableReference (name: EMPLOYEES) 

where each named item represents a syntactic element of the SQL statement. The 
indentation above indicates a "contains" relationship. For example, a SQLQueryStatement 
element contains a SQLSelectClause and a SQLFromClause, and a SQLSelectClause 
contains a SQLExpressionGolumn and a SQLExpressionCombined and so on. 

At the same time that the parser is producing this tree-structured model, it builds a 
simple list that contains references (or pointers) to the value expressions that it encounters. 
For the example after the SQL above is parsed, the value expression list contains the 
following elements. 

SQLExpressionGolumn (name: NAME) 
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SQLExpressionCombined (operator: *) 
SQLExpressionColumn (name: SALARY) 
SQLExpressionLiteral (value: .05) 
SQLExpressionTable (name: EMPLOYEES) 

Attributes of the elements are shown in parenthesis following the element name. For 
example, the SQLExpressionColumn element has an attribute "name" with the value 
"NAME". 
Phase 2 

In the second phase of the process, the value expressions that are of type 
SQLExpressionTable and SQLExpressionColumn in the expression list are semantically 
resolved by associating them with table (or view) and colunm entities in a provided 
information catalog. (In a typical scenario this catalog is the relational database in which the 
SQL statement is intended to be executed.) First, expressions of type SQLExpressionTable 
are matched with table entities in the catalog based on attributes of the SQLExpressionTable, 
such as table name and schema name (if present). Next, information about the columns 
belonging to each table are obtained from the catalog. This information includes not only 
the column names, but their datatypes as well (such as INTEGER aiid VARCHAR). Then, 
using the column name attribute of the SQLExpressionColumn objects, the 
SQLExpressionColumns are associated with their corresponding table and column entities in 
the catalog. This enables datatypes to be assigned to each SQLExpressionColumn. For 
example, in the query above, after phase 2 the column expression objects in the model (and 
in the expression list) have been updated to become: 

SQLExpressionColumn (name: NAME, table: EMPLOYEES, datatype: VARCHAR(20) ) 
SQLExpressionColumn (name: SALARY, table: EMPLOYEES, datatype: DECIMAL(7, 2) ) 
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Phase 3 

In the third phase, all remaining value expressions in the expression list are resolved 
as to their datatype. The technique used to do this varies depending on the kind of value 
expression and on the type of query structure that contains it. Here are illustrations of the 
processing required in this phase for several types of value expression. 

SQLExpressionLiteral: the datatype is determined by inspecting the value directly. 
For example a simple numeric value becomes INTEGER. A decimal value gets the datatype 
DECIMAL( precision, scale ) where the precision and scale are determined by length of the 
decimal value and the location of the decimal point. A quoted string value gets datatype 
VARCHAR( length ) where the length is the length of the value inside the quotes. 

SQLExpressionCombined: the datatype is determined by recursively examining the 
left and right side components of the expression object to find a value expression whose 
datatype has already been resolved, and using that datatype for the datatype of the 
SQLExpressionCombined object as a whole. For example, if the SQLExpressionCombined 
encompasses "SALARY * .05", the datatype of the expression can be determined by looking 
at the left side, which contains a SQLExpressionColumn object (SALARY) whose datatype 
(DECIMAL) is known. The semantic check that the two sides of a combined expression are 
"combinable" datatypes can be done at the same time. 

SQLExpressionFunction: The method for determining the datatype of a SQL 
function object varies depending on the particular function involved. For some functions, 
the datatype is simply the return datatype defined for the function (such as the return type 
INTEGER for the cast function INTEGER()). For other functions, the datatype of the 
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function depends on the datatype of its arguments, (For example, the function MAX takes 
on the datatype of its argument. The datatype of MAX( SALARY ) is DECIMAL, while the 
datatype of MAX( AGE ) would be INTEGER.) 

Resolving the datatypes of all the value expressions may take several passes through 
the value expression list. For the query given above, the expression list at the end of phase 3 
might look like this: 

SQLExpressionColumn (name: NAME, table: EMPLOYEES, datatype: VARCHAR(20) ) 
SQLExpressionCombined (operator: *, datatype DECIMAL(7, 2) ) 

SQLExpressionColumn (name: SALARY, table: EMPLOYEES, datatype: PECIMAL(7, 2) ) 
SQLExpresslonLiteral (value: .05, datatype DECIMAL( 2, 2) ) 
SQLExpressionTable (name: EMPLOYEES) 

rv. Model Content Provider 

The GUI Model Infrastructure (GMI) of the present invention is shown in Fig. 4. It 
is preferably a software architecture represented by functional block 28 and resides between 
the user interface 20 and the query model 26. 

More specifically, user interface 20 is shown to include a plurality of GUI API's, 
GUI APIl and GUI API2. GUI Applications A, B, C and D run on the user interface and 
are written to a specific GUI API. For example, as shown, GUI applications A and B are 
written to run on GUI APIl. Similarly, GUI apphcations C and D are written to a different 
GUI API2. 

The GMI 28 includes Model Content Providers (MCP) 111, which translate Query 
Model (QM) 26 information into collections of information that are independent of structure 
type. The MCP interfaces with Content Viewers 1 13 (CV's 1 18, 1 19, 120) which take the 
MCP collections and manipulate the collections for specific structures such as tables, trees. 
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lists, etc. The CV's 113 are a hierarchical set of classes, from the more abstract structures 
120 at the top, to the GUI-specific structures 1 18, 1 19 at the bottom. 

The Non GUI API specific components of the GMI 28 reside to the right of the 
dashed line and are created w/o regard to which GUI API will be used. The beauty of this 
architecture is that the non-specific CV's 1 13 are reusable, API-independent components. 
Thus, they provide scalability to diverse, subsequently added GUI API's. 

In contrast, the GUI-specific CV's 118, 1 19 to the left are written specifically to the 
GUI API they communicate with. In the present Fig. 4, CV 118 comprises wrapper code for 
API 1 , and CV 1 19 comprises wrapper code for API 2. Each GUI Application A, B, C and 
D interfaces with a GUI-specific CV 118, 119, informing the CVs about user actions. This 
approach enables any new GUI application using the same GUI API to reuse the same 
wrapper code. A new GUI application using a different GUI API can write its own wrapper 
code and still reuse the conmion, more abstract, GUI API independent Content Viewers 120. 

Stepping back for a moment, the content viewers 1 13 of the present invention are 
defined by a hierarchical set of classes. Previously, content viewers were designed for a 
single GUI API as might be represented by blocks 118 and 120. 

Due to the lower levels of this hierarchy being GUI API specific, and the higher 
levels of the hierarchy being non GUI specific, the designers were able to clearly divide the 
Content Viewers 113 into reusable and non reusable components able to support multiple 
API's. Lower level GUI API specific classes were rewritten to enable reuse of the higher 
levels of the Content Viewer classes as well as the tightly coupled Model Content Providers. 

The Model Content Provider 1 1 1 of the present invention performs several functions. 
It creates objects, called item providers, that are instances of the model elements 
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representing the current SQL Statement. These objects are created dynamically as the user 
builds the statement. The query model relationships (e.g. hierarchy, dependencies, etc.) that 
the Query Model 26 contains are also contained in the item provider objects. Thus, for a 
specific statement, its "model" is actually a set of item provider objects whose relationships 
5 are dictated by the overall Query Model 26. 

MCP 111 obtains information from the Query Model 26 and translates this 
information into data for use by Content Viewers. The higher layers of the Content Viewers, 
block 120, passes on this data to lower layer viewers (blocks 1 18 or 1 19). It receives 
information from the GUI applications via the Content Viewers, independent of the specific 

10 structure (e.g. table, tree, list, etc) of the data. 

In addition, MCP 1 1 1 is able to discern if the information it gets from the viewers is 
an addition, a modification, or a deletion of any element in the current model. In the case of 
an addition, the MCP is able to discern if additional model elenients need to be created. It 
has a "factory" class that takes care of creating additional item providers corresponding to 

15 these new model elements. For example, the GUI application gave a request to add a table 

to the query. One of the content viewers passes this information to the MCP 111. The MCP 
1 1 1 is aware that it will need to get the "children" of this model element, so it calls on its 
"factory" class to create the children of this particular model element, a table, which happen 
to be the columns of the table. Once these elements are created and properly linked in the 

20 Query Model 26, the MCP instructs the Content Viewers to refresh the information that they 

have. Only the Content Viewers affected by the addition of the table, will be refreshed. 
Once refreshed, the Content Viewers will inform the GUI application to update what is 
displayed to the user. 
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Similarly, in the case of a deletion, when a model element that has children is 
deleted, the Content Viewers send the request to delete this element to the MCP 111. The 
MCP 1 1 1 takes care of determining where the child elements are linked to in the entire query 
model and performs the removal of these objects from the Query Model 26. Again, when 
the deletions are complete, the MCP 111 informs the Content Viewers 1 13 to refresh 
themselves. 

The MCP provides both data and image information to the viewers. Special classes, 
called label provider classes contain text and image information and are tied to specific 
model elements of the query. This allows for easy translation of labels or revision of icons. 

To save an existing query, the Query Assist tool of the present invention provides a 
set of hierarchical models for storing the query elements, as will be described subsequently. 

V. The Query Model 

The query model of the present invention is designed with the acmal syntax of the query 
language in mind, mirroring each element of the query statement and its relationships to the other 
elements. Since a number of dialects of a query language such as SQL may be in use, the model 
is optionally designed to reflect syntax conmion for multiple dialects. Further, it provides a more 
detailed representation of query components than is currently available. To this end, detailed 
representations of various query components are provided. 

Figure 5 is a flow diagram illustrating the steps for modeling elements of a query 
according to the present invention 

The present invention provides both a modeling methodology and examples of actual 
models produced using the described methodology. Once a query element has been selected 
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for modeling, the steps outlined in Fig. 5 are followed to create a tree structure representative 
of that element. In a first step 41, at least one type associated with the query element is 
identified. Next, a "parent" node representing the element is defined in step 42, and in step 
43, a "child" node is defined for each identified type. Thereafter, each child node is 
examined in step 44 to determine if it has any subtypes, and if so, a child node of that node is 
defined for each determined subtype in step 45. This process may continue for as many 
levels of the tree structure that the modeler desires. By proceeding until no further subtypes 
remain, as represented by the loop including steps 44 and 45 and decision diamond 46, a 
highly granular query model is obtained. 

Figures 6A-10 provide examples of actual model representations of various elements 
of a query. 

A. Combined Structures to Represent Query Elements 

A first challenge to the modeler is to completely and accurately depict the iterative 
and nesting capabilities of the query language. In particular, a query statement may contain a 
complex query expression that includes an atomic query element "AQE", i.e., noniterative 
and unnested query element. It may further include a combined operator ''CO". The CQE 
includes right and left subelements related by a combined element operator. These 
subelements may in turn be either AQE's or CQE's, and furthermore, the structure of a CQE 
is shown below: 

CQE = ((LQECO RQE) 

where LQE is the left query element, RQE is the right query element, CO is a combined 
operator such as AND/OR, and where LQE and RQE can either be atomic or combined 
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query elements. 

Previous models have often been simplistic and inefficient at representing such 
expressions, and have therefore been of limited usefulness. This present invention provides 
a representation that succinctly and accurately reflects the true picture of both the data and 
underlying structure of the query language. 

Accordingly, the present invention provides a "Combined Structure" model as shown 
in Fig. 6A to represent complex query . The structure includes an abstract "superclass" 
shown as parent node 51 and first and second classes 52, 53 to represent, respectively, the 
atoniic and combined query elements. 
As an example, consider the following query: 

SELECT DEPARTMENT.DEPTNAME, EMPLOYEE.LASTNAME 
FROM DEPARTMENT, EMPLOYEE 
WHERE 

DEPARTMENT.DEPTNO IN ('DOl', ^Dll', 'D21') AND 
(EMPLOYEE,SALARY > 50000 OR 
EMPLOYEEJOB = 'MANAGER') 

We will use the above example to map a query into an instance of the model 
structure shown in Fig. 6A. The statement "WHERE DEPARTMENT.DEPTNO IN ('DOl' , 
'Dir, 'D21') AND (EMPLOYEE.SALARY > 50000 OR EMPLOYEE.JOB = 
^MANAGER'," is the query element to be modeled and will be represented by an instance of 
parentnode5L The clause "DEPARTMENT.DEPTNO IN CDOl', 'Dll', D'21') is an 
atomic query element or subclass (AQE) and is represented by an instance of node 52. The 
clause "(EMPLOYEE.SALARY > 50000 OR EMPLOYEE.JOB = 'MANAGER')" is an 
example of a combined query element or subclass (CQE) within that statement and is 
represented by an instance of node 53. The atomic and combined query elements are related 
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by a combined operator (CO), in this instance "AND". Thus, the query element to be 
modeled may be represented as: 

WHERE CQEi 

CQEi has the following internal structure: 

AQEi COi CQE2 

As previously noted, the combined query element's subelements (LQE and RQE, above) 
may in turn be either AQE's or CQE's. In the present example, the subelements of CQE2 are 
"EMPLOYEE.SALARY > 50000" and "EMPLOYEEJOB = 'MANAGER' which can be 
represented as AQE2 and AQE3, respectively, and are related by another combined operator 
"OR". Accordingly, the present example may further be represented as: 

WHERE AQEi COi (AQE2 CO2 AQE3) 

The representation of the example query above is depicted in Fig. 6B. 

According to the present invention, the generalized combined structure of Fig. 6A 
may be used at any level of the model's hierarchy to represent the existence of an atomic 
subclass and a combined query related by a query operator element. The iterative nature of 
this structure thus provides a simple and intuitive representation of what in the past has been 
considered a very complex query structure. 
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A. Representing Predicates 

Fig. 7 is an exemplary query model representation of a predicate. It includes 
numerous aspects of a predicate statement, and consistent with the modeling methodology of 
5 the present invention, takes into account multiple SQL dialects and proper syntax, 

B. Representing Table References 

Fig. 8 is an exemplary query model representation of a table reference. It clearly 
represents all desired aspects of the table reference query element. And consistent with the 
10 modeling methodology of the present invention, it takes into account multiple SQL dialects 

and proper syntax. 

C. Representing Value Expressions 

Fig. 9 is an exemplary query model representation of a value expression. It includes 
15 all desired aspects of the value expression query element and takes into account multiple 

SQL dialects and proper syntax. 

D. Representing Group-By 

Fig. 10 is an exemplary query model representation of a group-by statement. It 
20 includes numerous aspects of the Group By query option, including advanced features. And 

consistent with the modeling methodology of the present invention, it also takes into account 
multiple SQL dialects and proper syntax. 
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F. Generating a Query Language Element from the Query Model Inclusive of its Children 
An advantage of the top-down modeling approach of the present invention is the 

ability to recreate any query language element such as a clause or substatement of the query 

downward, not just at the root level. That is, a call can be made to a particular subnode, and 
5 as a result of the call the subnode and its children return a reconstructed query language 

element representing the value of the subnode and its children. 
As an example, consider the following select statement: 



SELECT NAME, DEPT, SALARY + BONUS FROM EMPLOYEES 

10 

A call may be made to the subnode of the model that represents the third result column of the 
select clause of the query and as a result, the "SALARY + BONUS" query language element 
would be reconstructed and returned. The portion of the model instance that represents the third 
result column is shown in Fig. 1 1 . A call to the model element or node representing SQLResult 
15 returns the query statement for that element of the statement, i.e., the query element and all of its 

children. 



G. Maintaining Model Independence Within a Larger Collection of Models 

Applications may involve multiple models which may have a domain different from 
20 the one described above. This can be a problem when there are dependencies between 

models so that even minor changes to one model can affect the other models and require 
updating to the latter. More specifically, in a typical code generating environment, when 
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models used to generate code have dependencies between them, then modifying one model 
requires code to be regenerated for all the related models. 

. The present invention helps to overcome this problem by providing a greater 
degree of independence among models. Within the code-generating environment, 
dependencies between models are removed such that changes to one model do not force the 
regeneration of code by other models. 

This is achieved by adding proxy objects to a model to replace references to other 
models, and then reestablishing the references amongst the models after the code generation 
step. 

An example is illustrated in Fig. 12. Model 1 needs to reference an element of model 
2 C*CIassC"). Instead of creating a reference directly from Model 1 to ClassC in Model 2, an 
extra element Class3_C is added to Model 1 that tales the place of ClassC. Therefore all 
references are contained within Model 1. After code is generated from the models, the 
generated code is modified to connect element Class3_C and ClassC. This is shown with 
the dotted line in Fig. 12. 

Although the present invention has been described with reference to a specific 
embodiment, various substitutions and modifications may occur to the developer in 
implementing the invention without departing from its spirit and scope. Accordingly, the 
invention is not to be limited by the specification set forth, but is to be accorded its broadest 
interpretation as claimed, below. 
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